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17/5, K/1 (Item 1 from file: 348) 

DIALOG (R) File 348: EUROPEAN PATENTS 

(c) 2005 European Patent Office. All rts. reserv. 

01826985 

Document retrieval apparatus 
Dokumentwiederauf f ingdvingsvorrichtung 
Appareil de recouvrement de documents 

PATENT ASSIGNEE: 

KOKUSAI DENSHIN DENWA CO . , LTD, (592872), 3-2, Nishi-shinjuku 2-Chonie, 
Shinjuku-ku Tokyo, ( JP) , (Applicant designated States: all) 
INVENTOR: 

Aoki, Keiko c/o KDDI R&D Laboratories Inc., 1-15 Ohara 2-chome, 

Kamifukuoka-shi Saitama, (JP) 
Matsumoto, Kazunori c/o KDDI R&D Laboratories Inc., 1-15 Ohara 2-chome, 

Kamifukuoka-shi Saitama, (JP) 
Hashimoto, Kazuo KDDI R&D Laboratories Inc., 1-15 Ohara 2-chome, 
Kamifukuoka-shi Saitama, (JP) 
LEGAL REPRESENTATIVE: 

Skene James, Robert Edmund (50281), GILL JENNINGS & EVERY, Broadgate 
House, 7 Eldon Street, London EC2M 7LH, (GB) 
PATENT (CO, No, Kind, Date): EP 1486891 A2 041215 (Basic) 

EP 1486891 A3 050309 
APPLICATION (CC, No, Date): EP 2004022290 980211; 
PRIORITY (CC, No, Date) : JP 9741429 970212; JP 9767496 970306 
DESIGNATED STATES: DE; FR; GB 
RELATED PARENT NUMBER (S) - PN (AN) : 

EP 859330 (EP 98301003) 
INTERNATIONAL PATENT CLASS: G06F-017/30 

ABSTRACT EP 1486891 A2 

A document retrieval apparatus is connected to the network, and 
comprises a cluster database (122) for storing a cluster of node 
information linked for clustering the documents to a hierarchical tree 
structure based on degree of similarity in all documents. The apparatus 
can post to the posted end address in the node information encountered on 
the way to follow links of the cluster by means of the cluster database 
when the document is updated. Also, the apparatus selects the specific 
number of documents, assigns non-selected documents respectively to a 
leaf node to be similar to the documents in the cluster, and indicates to 
repeat recursively the said operations toward a direction of the leaf 
node of cluster. 

ABSTRACT WORD COUNT: 118 

NOTE: 

Figure number on first page: 1 

LEGAL STATUS (Type, Pub Date, Kind, Text) : 
Application: 041215 A2 Published application without search report 

Examination: 041215. A2 Date of request for examination: 20041005 

Search Report: 050309 A3 Separate publication of the search report 
Change: 050420 A2 Inventor information changed: 20050228 

Change: 050504 A2 Inventor information changed: 20050317 

LANGUAGE ( Publication, Procedural, Application) : English; English; English 

FULLTEXT AVAILABILITY: 

Available Text Language Update Word Count 

CLAIMS A (English) 200451 307 

SPEC A (English) 200451 . 4914 
Total word count - document A 5221 



Total word count - document B 
Total word count - documents A + B 



0 

5221 



INTERNATIONAL PATENT CLASS: G06F-017/30 

...SPECIFICATION of the child nodes, and a route passing through a child 
node having the high frequency table similarity is selected . Thus, 
the cluster with high similarity can be generated . 

The user identifier list stores the user identifiers to be posted when 
the documents positioned. . . 
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DIALOG (R) File 348: EUROPEAN PATENTS 

(c) 2005 European Patent Office. All rts. reserv. 

00947222 

Document retrieval apparatus 
Dokximentwiederauf f indungsvorrichtung 
Appareil de recouvrement de documents 

PATENT ASSIGNEE: ■ 

KOKUSAI DENSHIN DENWACO., LTD, (592872), 3-2, Nishi-shinjuku 2-Chome, 
Shinjuku-ku Tokyo, ( JP) , (applicant designated states: DE;FR;GB) 
INVENTOR: 

Aoki, Keiko, c/o KDDI R&D Laboratories Inc. 1-15 Ohara 2-chome, 

Kamifukuoka-shi Saitama, (JP) 
Matsumoto, Kazunori, c/o KDDI R&D Laboratories Inc. 1-15 Ohara 2-chome, 

Kamifukuoka-shi Saitama, (JP) 
Hashimoto, Kazuo c/o KDDI R&D Laboratories Inc., 1-15 Ohara 2-chome, 
Kamifukuoka-shi Saitama, (JP) 
LEGAL REPRESENTATIVE: 

Skone James, Robert Edmund (50281), GILL JENNINGS & EVERY Broadgate House 
7 Eldon Street, London EC2M 7LH, (GB) 
PATENT (CC, No, Kind, Date) : EP 859330 Al 980819 (Basic) 
APPLICATION (CC, No, Date) : EP 98301003 980211; 
PRIORITY (CC, No, Date): JP 9741429 970212; JP 9767496 970306 
DESIGNATED STATES: DE; FR; GB 
RELATED DIVISIONAL NUMBER(S) - PN (AN): 

(EP 2004022290) 
INTERNATIONAL PATENT CLASS: G06F-017/30 

ABSTRACT EP 859330 Al 

A document retrieval apparatus is connected to the network, and 
comprises a cluster database (122) for storing a cluster of node 
information linked for clustering the documents to a hierarchical tree 
structure based on degree of similarity in all documents. The apparatus 
can post to the posted end address in the node information encountered on 
the way to follow links of the cluster by means of the cluster database 
when the document is updated. Also, the apparatus selects the specific 
number of documents, assigns non-selected documents respectively to a 
leaf node to be similar to the documents in the cluster, and indicates to 
repeat recursively the said operations toward a direction of the leaf 
node of cluster. 

ABSTRACT WORD COUNT: 118 

LEGAL STATUS (Type, Pub Date, Kind, Text) : 
Examination: 040630 Al Date of dispatch of the first examination 

report: 20040514 

Application: 980819 Al Published application (Alwith Search Report 

;A2without Search Report) 
Change: 050504 Al Inventor information changed: 20050316 



Change : 
Examination : 



Change: 041110 Al Application number of divisional application 

(Article 76) changed: 20040922 
050420 Al Inventor information changed: 20050228 
980819 Al Date of filing of request for examination: 
980227 

Change: 990506 Al Designated Contracting States (change) 

LANGUAGE ( Publication, Procedural , Application) : English; English; English 
FULLTEXT AVAILABILITY: 

Available Text Language Update Word Count 

CLAIMS A (English) 9834 1141 

SPEC A (English) 9834 5028 
Total word count - document A 6169 
Total word count - document B 0 
Total word count - documents A + B 6169 



INTERNATIONAL PATENT CLASS: G06F-017/30 



...SPECIFICATION of the child nodes, and a route passing through a child 
node having the high frequency table similarity is selected . Thus, 
the cluster with high similarity can be generated . 

The user identifier list stores the user identifiers to be posted when 
the documents positioned. . . 



17/5, K/3 (Item 1 from file: 349) 

DIALOG (R) File 349: PCT FULLTEXT 

(c) 2005 WIPO/Univentio. All rts. reserv. 

01179015 **Image available** 
PRESENTATION OF DATA USING META-MORPHING 
PRESENTATION DE DONNEES PAR METAMORPHAGE 

Patent Applicant/Assignee: 

TARGIT A S, Egholmvej 1, DK-9800 Hjorring, DK, DK (Residence), DK 
(Nationality), (For all designated states except: US) 

Patent Applicant /Inventor : 

MIDDELFART Morten, Eventyrparken 17, DK-9800 Hjorring, DK, DK (Residence) 
, DK (Nationality), (Designated only for: US) 

Legal Representative: 

ZACCO DENMARK A S (agent), Hans Bekkevolds Alle 1, DK-Hellerup 2900, DK, 

Patent and Priority Information (Country, Number, Date) : 

Patent: WO 2004102416 A2-A3 20041125 (WO 04102416) 

Application: WO 2004DK347 20040517 (PCT/WO DK04000347) 

Priority Application: EP 2003388037 20030515; US 2003449811 20030529 

Designated States: 

(All protection types applied unless otherwise stated - for applications 
2004+) 

AE AG AL AM AT AU AZ BA BE EG BR BW BY BZ CA CH CN CO CR CU CZ DE DK DM 
DZ EC EE EG ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC 
LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NA NI NO NZ OM PG PH PL PT RO 
RU SC SD SE SG SK SL SY TJ TM TN TR TT TZ UA UG US UZ VC VN YU ZA ZM ZW 
(EP) AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IT LU MC NL PL PT RO 
SE SI SK TR 

(OA) BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG 

(AP) BW GH GM KE LS MW MZ NA SD SL SZ TZ UG ZM ZW 

(EA) AM AZ BY KG KZ MD RU TJ TM 
Main International Patent Class: G06F-017/30 
Publication Language: English 
Filing Language: English 
Fulltext Availability: 

Detailed Description 

Claims 



Fulltext Word Count: 10501 



English Abstract 

A computer-implemented method of making a presentation of data requested 
by a question received via a user interface of a database, wherein date 
items are categorized as measures of dimensions, and in which question 
data items of the type measures of dimensions can be associated to 
specify a set of data; the method comprises the following steps; parsing 
(301) the question for associations of dimensions and measures, if no 
association is found, create an association (307); searching (311) for 
presentation properties of stored associations; if presentation 
properties are found applying (313) the presentation properties to make a 
presentation of data specified by the association. Thereby, a user can 
request a computer presentation of data that a user's preferences are 
applied. Additionally, a computer-readable medium, a computer program 
product and a user-interface is disclosed. 

French Abstract 

La presente invention concerne un precede informatise qui permet 
d'effectuer une presentation de donnees demandees dans une question recue 
via une interface utilisateur d*une base de donnees dans laquelle les 
articles de donnees sont classes comme des mesures ou des dimensions, les 
articles de donnees du type mesure ou dimension de la question pouvant 
etre associes afin de specifier un ensemble de donnees. Le precede de 
1' invention comprend les etapes suivantes : on analyse (301) d'abord la 
question afin de trouver de quelconques associations de dimensions et de 
mesures et si aucune association n'est trouvee, on cree une association 
(307) ; on recherche (311) les proprietes de presentation des 
associations stockees ; si les proprietes de presentation ont ete 
trouvees, on applique (313) lesdites proprietes. de presentation afin 
d'effectuer une presentation de donnees specif iee par 1 ' association . De 
cette maniere, un utilisateur peut demander une presentation informatique 
des donnees sur la base de niveaux plus ou moins eleves d* abstraction 
tandis que I'ordinateur veille a ce que les preferences d*un utilisateur 
soient appliquees. L' invention se rapporte en outre a un support lisible 
par ordinateur, a un progiciel informatique et a une interface 
utilisateur . 

Legal Status (Type, Date, Text) 

Publication 20041125 A2 Without international search report and to be 

republished upon receipt of that report. 

Search Rpt 20041229 Late publication of international search report 

Republication 20041229 A3 With . international search report. 

Republication 20041229 A3 Before the expiration of the time limit for 

amending the claims and to be republished in the 
event of the receipt of amendments. 

Main International Patent Class: G06F-017/30 
Fulltext Availability: 
Detailed Description 

Detailed Description 

... a data item of the measures type or the dimensions type or since it is 
selected as a most frequently used association. A preferred 
embodiment of step 308 is described in more detail in connection with 
fig. 3 especially, determining an association is described in 
connection with section 309. 

When an association is determined, presentation properties of... 



17/5, K/4 (Item 2 from file: 349) 

DIALOG (R) File 34 9:PCT FULLTEXT 

(c) 2005 WIPO/Univentio. All rts . reserv. 

01177964 **Image available** 

CONTENT PERFORMANCE ASSESSMENT OPTIMIZATION FOR SEARCH LISTINGS IN A WIDE 

AREA NETWORK SEARCHES 
CONTEND D» OPTIMISATION D 'ESTIMATION DE PERFORMANCE POUR LISTES DE RECHERCHE 

DANS DES RECHERCHES SUR RESEAU ETENDU 

Patent Applicant/Assignee: 

OVERTURE SERVICES INC, 74 Pasadena Avenue, 3rci Floor, Pasadena, CA 91103, 

US, US (Residence), US (Nationality), (For all designated states 

except: US) ' 
Inventor (s) : 

CHEUNG Dominic, 1915 Vial Del Rey, South Pasadena, CA 91030, US, 

LANG Alan, 1115 Steinhart Avenue, Redondo Beach, CA 90278, US, 

SNELL Scott, 2238 Canyon Drive, Hollywood, CA 90068, US, 

ZHANG Jie, 29019 North Raintree Lane, Saugus, CA 91390, US, 

WANG Pierre, 9302 W. Olympic Boulevard, Beverly Hills, CA 90212, US, 

Patent Applicant/Inventor: 

KLINE Scott B, 125 Eastwind Street, Apartment 2, Marina del Rey, CA 90292 

, US, US (Residence), US (Nationality), (Designated only for: US) 
BIGGS Jody D, 2933 Stevens Street, La Crescenta, CA 91214, US, US 
(Residence), US (Nationality), (Designated only for: US) 

Legal Representative: 

IVEY James D (agent), Law Offices of James D. Ivey, 3025 Totterdell 
Street, Oakland, CA 94611-1742, US, 

Patent and Priority Information (Country, Number, Date) : 

Patent: WO 2004100022 Al 20041118 (WO 04100022) 

Application: WO 2004US13229 20040430 (PCT/WO US04013229) 

Priority Application: US 2003429208 20030502' 

Designated States: 

(All protection types applied unless otherwise stated - for applications 
2004+) 

AE AG AL AM AT AU AZ BA BB BG BR BW BY BZ CA CH CN CO CR CU CZ DE DK DM 
DZ EC EE EG ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC 
LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NA NI NO NZ OM PG PH PL PT RO 
RU SC SD SE SG SK SL SY TJ TM TN TR TT TZ UA UG US UZ VC VN YU ZA ZM ZW 
(EP) AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IT LU MC NL PL PT RO 
SE SI SK TR 

(OA) BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG 

(AP) BW GH GM KE LS MW MZ NA SD SL SZ TZ UG ZM ZW 

(EA) AM AZ BY KG KZ MD RU TJ TM 
Main International Patent Class: G06F-017/30 
Publication Language: English 
Filing Language: English 
Fulltext Availability: 

Detailed Description 

Claims 

Fulltext Word Count: 12444 
English Abstract 

A system and method for improving the relevance of search results given 
by, and favorable user experience with, a search engine by automatically 
detecting and removing search listings which are unusually infrequently 
selected by users from among other search listings. Data representing 
presentation of individual search listings as part of search results and 
data representing selection of such search listing by a user are 
accumulated and analyzed to evaluate performance of the search listing. 
Rates of selection of search listings are compared to rates of selections 
of search listings in similar and different positions within search 



results sets. Search listings with unusually low selection rates are 
marked from removal from the search database. An owner of the search 
listing can be provided with an opportunity to modify the search listing 
and the modified search listing is similarly monitored for low 
performance . 

French Abstract 

L* invention concerne un systeme et un procede d* amelioration de la 
pertinence de resultats de recherche donnes, et selon Inexperience 
positive d*un utilisateur avec un moteur de recherche, par detection et 
elimination automatique de listes de recherche qui sont selectionnees par 
des utilisateurs de facon inhabituellement rare, parmi d^autres listes de . 
recherche. Des donnees representant une representation de listes de 
recherches individuelles faisant partie de resultats de recherche et des 
donnees representant une selection d'une telle liste de recherches par un 
utilisateur sont accumulees et analysees pour evaluer la performance de 
la liste de recherches. Les taux de selection de listes de recherches 
sont compares a des taux de selection de listes de recherches dans des 
positions similaires et differentes a I'interieur d* ensembles de 
resultats de recherches. Les listes de recherche presentant des taux de 
selection tres bas sont marquees afin d'etre eliminees de la base de 
donnees de recherches. Le proprietaire d'une liste de recherches peut 
avoir 1 ' opportunite de modifier la liste de recherches et la liste de 
recherches modifiee est controlee de maniere similaire afin de detecter 
une performance faible. 

Legal Status (Type, Date, Text) 

Publication 20041118 Al With international search report. 

Publication 20041118 Al Before the expiration of the time limit for 

amending the claims and to be republished in the 
event of the receipt of amendments. 

Main International Patent Class: G06F-017/30 
Fulltext Availability: 
Detailed Description 

Detailed Description 

identify generally irrelevant and/or undesirable search listings for 
automatic optimization or removal. Performance is measured as a 
relationship between the manner in which the search listing is presented 
to the user and the frequency of selection of the search listing, 
relative to either all other search listings and/or other search... 

...of performance are used. One is absolute 
— Pa,ae 3 of 36 

performance. Another is relative performance. Absolute performance 
measures the frequency of selection of a particular search listing 
compared to an expected frequency of selection of any search listing 
at a similar position within a set of search results of a given length. 
Relative performance measures the frequency of selection of a 
particular search listing within a set of search results relative to the 
frequency of selection of other search listings in the set in 
comparison to expected relative selection frequencies . Selection 
frequencies are sometimes referred to herein as click-through rates. 

The expected relative selection frequencies are derived from past 
performance data both generally among all search listings served as 
results for all... 
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00846375 **Image available** 

USAGE BASED STRENGTH BETWEEN RELATED INFORMATION IN AN INFORMATION 
RETRIEVAL SYSTEM 

INTENSITE DE RELATION LIEE A L* USAGE ENTRE DES INFORMATIONS D'UN SYSTEME 
D* EXTRACTION DE DONNEES 

Patent Applicant/Assignee: 

RIGHTNOW TECHNOLOGIES INC, 77 Discovery Drive, P.O. Box 9300, Bozeman, MT 
59718-9300, US, US (Residence), US (Nationality) 
Inventor (s) : 

WARNER Douglas K, 9717 Cougar Drive, Bozeman, MT 59718, US, 
MYER Michael A, 3011 Trail Creek Road, Bozeman, MT 59715, US, 

Legal Representative: 

VIETZKE Lance L (et al) (agent), Dorsey & Whitney LLP, Suite 4700, 370 
17th Street, Denver, CO 80202-5647, US, 

Patent and Priority Information (Country, Number, Date) : 

Patent: WO 200180081 A2-A3 20011025 (WO 0180081) 

Application: WO 2001US11066 20010405 (PCT/WO US0111066) 

Priority Application: US 2000549568 20000414 

Designated States: 

(Protection type is "patent" unless otherwise stated - for applications 
prior to 2004) 

AE AG AL AM AT AU AZ BA BB BG BR BY BZ CA CH CN CR CU CZ DE DK DM DZ EE 
ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT 
LU LV MA MD MG MK MN MW MX MZ NO NZ PL PT RO RU SD SE SG SI SK SL TJ TM 
TR TT TZ UA UG UZ VN YU ZA ZW 

(EP) AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE TR 

(OA) BF BJ CF CG CI CM GA GN GW ML MR NE SN TD TG 

(AP) GH GM KE LS MW MZ SD SL SZ TZ UG ZW 

(EA) AM AZ BY KG KZ MD RU TJ TM 
Main International Patent Class: G06F-017/30 
Publication Language: English 
Filing Language: English 
Fulltext Availability: 

Detailed Description 

Claims 

Fulltext Word Count: 6359 



English Abstract 

An information retrieval system allows a user to navigate through a 
plurality of informational items for a desired informational items, and 
upon selection of an information item, presents other informational items 
related to the selected informational item. The information retrieval 
system in accordance with the principles of the present invention 
maintains a database that defines a relational association between a 
plurality of informational items in the system. The relational 
association is based on historical navigational behavior of users of the 
information retrieval system, and includes a relationship type, which is 
based on the characteristic similarities between the informational items, 
and relationship strength, .which is based on the historical frequency of 
any related informational items being selected by a user within the same 
information retrieval session. When a navigation from one informational 
item to another information item is detected, the relationship type and 
the relationship strength of the two informational items are determined 
and stored in the database. During a subsequent selection of an 
informational item, any related informational items related to the 
selected informational item are sorted based on the respective . 
relationship types and relationship strengths, and are provided in a 



sorted list from which the user can select. 
French Abstract 

Un systeme d* extraction d * informations permet a un utilisat'eur de 
naviguer parmi une pluralite d'elements d* information a la recherche d*un 
element d ' information souhaite, et lors de la selection d*un element 
d* information, ledit systeme presente d'autres elements d* information 
associes a 1* element d * information selectionne. Conformement a la 
presente invention, le systeme d' extraction de donnees gere une base de 
donnees qui definit une association relationnelle entre plusieurs 
elements d * information du systeme. Cette association relationnelle est 
fondee sur le comportement de navigation historique des utilisateurs du 
systeme d' extraction d ' informations , et elle est associee a un type de 
relation, qui est fonde sur des similitudes de caracteristiques entre les 
elements d ' information, et a une intensite de relation, qui est fondee 
sur la frequence historique de tous les elements d * information associes 
et selectionnes par un utilisateur au cours d'une meme session 
d' extraction d' informations . Lorsque la navigation d'un element 
d' information vers un autre element d* information est detectee, le type 
de relation et 1' intensite de relation entre les deux elements 
d* information sont determines et enregistres dans la base de donnees. Au 
cours d*un selection ulterieure d*un element d * information, tous les 
elements d * information associes a 1* element d * information selectionne 
sont tries sur la base des types de relations et des intensites de 
relations respectifs, et ils sont ranges dans une liste triee dans 
laquelle 1 * utilisateur peut faire sa selection. Dans une autre 
realisation de 1* invention, le systeme d* extraction d ' informations est 
utilise dans un systeme d* extraction d * informations d' assistance de 
maniere a fournir une representation dynamique sensible au contexte des 
elements d' information d ' assistance . Le systeme d'extraction 
d* informations de cette invention permet une extraction economique et 
facile d'un element d ' information souhaite et permet d'influencer 
favorablement 1 * investissement en temps et en effort effectue au cours de 
sessions d* extraction d' informations precedentes. 
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Detailed Description 

Claims 

Fulltext Word Count: 5863 
English Abstract 

A method and apparatus for use in an information retrieval system which 
derives related informational items that have a usage based relationship 
strength and results in a more dynamic relationship association between 
informational items. The system comprises the steps and means for 
detecting a selection of at least a first and second informational items 
in an information retrieval session. A relationship type and 
strength are assigned based on the characteristic similarities and the 
frequency of selection of the first and second informational items. 
Also in accordance with the principles of the present invention, the 
extraction of textual database fields; the application of multiple text 
classification algorithms; the merging of the algorithm results; the 
encoding of the merged results as a Bayesian-type link; the use of 
feedback methods to weight, prune and age the relationship link serves to 
automate and enhance the process of classification in the system. 

French Abstract 

L' invention concerne un precede et un appareil utilises dans un systeme 



d' extraction d' informations qui deduit des articles d ' information 
associes possedant un degre relationnel base sur 1' usage, et entraine une 
association de relations plus dynamique entre lesdits articles 
d ' information . Le systeme comprend des moyens permettant de detecter une 
selection d'au moins un premier et un second articles d * information dans 
une session d* extraction d' informations . Un type et un degre de relation 
sont attribues en fonction de similarites caracteristiques et de la 
frequence de selection des premier et second articles d * information . 
Selon les principes de 1' invention, 1' extraction de champs de base de 
donnees textuelles, 1 ' application de multiples algorithmes de 
classification textuelle, la fusion des resultats algorithmiques, le 
codage des resultats fusionnes sous forme de liaison de type bayesien, 
1 ' utilisation de precedes de retroaction pour ponderer, elaguer et 
determiner I'anciennete de la liaison de relation permettent 
d ' automatiser et d'ameliorer le processus classification dans le systeme. 
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English Abstract 

. . . for detecting a selection of at least a first and second informational 
it ems in an information retrieval session. A relationship t ype and 
strength are assigned based on the characteristic similarities and the 
frequency of selection of the first and second informational items. 
Also in accordance with the principles of the... 
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Detailed Description 

Claims 

Fulltext Word Count: 7392 
English T^Dstract 

An information retrieval system allows a user to navigate through a 
plurality of informational items for a desired informational item, and 
upon selection of an information item, presents other informational items 
related to the selected informational item. The information retrieval 
system in accordance with the principles of the present invention 
maintains a database that defines a relational association between a 
plurality of informational items in the system. The relational 
association is based on historical navigational behavior of users of the 
information retrieval system, and includes a relationship type, which is 
based on the characteristic similarities between the informational items, 
and relationship strength, which is based on the historical frequency of 
any related informational items being selected by a user within the same 
information retrieval session. When a navigation from one informational 
item to another information item is detected, the relationship type and 
the relationship strength of the two informational items are determined 
and stored in the database. During a subsequent selection of an 
informational item, any related informational items related to the 
selected informational item are sorted based on the respective 
relationship types and relationship strengths, and are provided in a 
sorted list from which the user can select. 

French Abstract 

Un systeme d* extraction d* informations permet a un utilisateur de 
naviguer dans une pluralite d* articles inf ormationnels pour trouver un 
article inf ormationnel voulu, et lors de la selection d*un article 
d* information, il presente d'autres articles inf ormationnels lies a 
1* article inf ormationnel selectionne. Le systeme d' extraction 
d* informations selon les principes de la presente invention actualise une 
base de donnees laquelle definit une association relationnelle entre une 
pluralite d' articles inf ormationnels dans' le systeme. L * association 
relationnelle est basee sur le comportement historique de navigation 
d ' utilisateurs du systeme d* extraction d ' inf ormations , et elle comprend 
un type de rapport, lequel est base sur les similitudes caracteristiques 
entre les articles inf ormationnels , et le degre de rapport, lequel est 
base sur la frequence historique de n'importe quel article inf ormationnel 
apparente choisi par un utilisateur dans la meme session d' extraction 
d' informations . Lorsqu'une navigation a partir d'un article 
inf ormationnel vers un autre article d ' inf ormation est detectee, le type 
de rapport et le degre de rapport des deux articles inf ormationnels sont 
determines et stockes dans la base de donnees. Pendant une selection 
ulterieure d*un article inf ormationnel, tous les articles inf ormationnels 
apparentes lies a 1' article inf ormationnel selectionne sont tries sur la 
base des types de rapport et des degres de rapport respectifs, et ils 
sont fournis dans une liste triee dans laquelle 1 * utilisateur peut 
effectuer une selection. Dans un aspect de la presente invention, le 
systeme d* extraction d ' inf ormations est utilise dans un systeme 
d' extraction d' inf ormations d'aide afin de fournir un mappage dynamique 
reagissant au contexte d* articles inf ormationnels d*aide. Le systeme 
d* extraction d * inf ormations de 1* invention selon les principes de la 
presente invention fournit une extraction pratique et economique de 



1* article inf orraationnel voulu, tout en exercant un effet de levier sur 
1 * investissement en temps et en effort effectue pendant des sessions 
prealables d' extraction d * inf ormat ions . 
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... of help 
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informational items, and the one or more record entries each including an 

associated relationship strength value based on historical 
frequency of selection ofthe respective corresponding ones ofthe 
plurality ofhelp informational items during a help information 
retrieval session initiated from the originating locations, upon 
detection of a user initiation of a help... 

...ofhelp informational items, and the one or 1 3 more record entries each 
including an associated relafionship strength value based on 
historical 1 4 frequeney of selection ofrespective the corresponding 
ones ofthe plurality ofhelp informational items 1 5 during a help 
information retrieval session initiated from the originating 
locations . 



1 6 Also, in accordance with the principles ofthe. . . 
Claim 

. . .' said, plurality ofhelp inf onnational items, and said one or more 
record entries each including an associated relationship strength 
value based on historical frequency of selection of respective said 
corresponding ones ofsaid plurality oflielp inf ormatioluil items during a 
help information 

retrieval session initiated from said originating locations; 
1 0 upon detection of a user initiation of... 3 plurality ofhelp 
informational items, and said one or more record entries each including 
an associated 1 4 relationship strength value based on historical 

frequency of selection ofrespective said corresponding 1 5 ones of 
said plurality of help informational (inverted exclamation mark)tems 
during a help information retrieval ■ session inifiated from 1 6 said 
originating locations. 
1 7 

1 8 22. The information... 



13/5, K/3 (Item 3 from file: 349) 

DIALOG (R) File 34 9:PCT FULLTEXT 

(c) 2005 WIPO/Univentio. All rts. reserv. 

00802534 

ANY-TO-ANY COMPONENT COMPUTING SYSTEM 

SYSTEMS INFORMATIQUE A COMPOSANTS TOUTE CATEGORIE 



Patent Applicant /Assignee : 

E-BRAIN SOLUTIONS LLC, 1200 Mountain Creek Road, Suite 440, Chattanooga, 
TN 34705, US, US (Residence), US (Nationality), (For all designated 
states except: US) 
Patent Applicant /Inventor : 

WARREN Peter, 1200 Mountain Creek Road, Suite 440, Chattanooga, TN 37405, 

US, GB (Residence), GB (Nationality), (Designated only for: US) 
LOWE Steven, 1625 Starboard Drive, Hixson, TN 37343, US, US (Residence), 
US (Nationality), (Designated only for: US) 
Legal Representative : 

MEHRMAN Michael J (agent). Paper Mill Village, Building 23, 600 Village 
Trace, Suite 300, Marietta, GA 30067, US, 
Patent and Priority Information (Country, Number, Date) : 

Patent: WO 200135216 A2-A3 20010517 (WO 0135216) 

Application: WO 2000US31231 20001113 (PCT/WO US0031231) 

Priority Application: US 99164884 19991112 
Designated States: 

(Protection type is "patent" unless otherwise stated - for applications 
prior to 2004) 

AE AG AL AM AT AU AZ BA BB BG BR BY BZ CA CH CN CR CU CZ DE DK DM DZ EE 
ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT 
LU LV MA MD MG MK MN MW MX MZ NO NZ PL PT RO RU SD SE SG SI SK SL TJ TM 
TR TT TZ UA UG US UZ VN YU ZA ZW 

(EP) AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE TR 

(OA) BF BJ CF CG CI CM GA GN GW ML MR NE SN TD TG 

(AP) GH GM KE LS MW MZ SD SL SZ TZ UG ZW 

(EA) AM AZ BY KG KZ MD RU TJ TM 
Main International Patent Class: G06F-009/44 
International Patent Class: G06F-017/22 
Publication Language: English 
Filing Language: English 
Fulltext Availability: 

Detailed Description 

Claims 

Fulltext Word Count: 275671 
English Abstract 

A universal data and software structure and method for an Any-to-Any 
computing machine in which any number of any components can be related to 
any number of any other components in a manner that is not intrinsically 
hierarchical and is intrinsically unlimited. The structure and method 
includes a Concept Hierarchy; each concept or assembly of concepts is 
uniquely identified and assigned a number in a Numbers Concept Language 
or uniquely identified in a Non-numbers Concept Language. Each Component 
or assembly of Components is intrinsically related to all other data 
items that contain common or related components. 

French Abstract 

L' invention concerne une structure de donnees et de logiciel universelle 
ainsi qu*un precede de machine informatique toute categorie dans laquelle 
des composants, quels qu'ils soient et quel que soit leur nombre, peuvent 
etre rattaches a d'autres composants, quels quails soient et quel que 
soit leur nombre, d'une maniere intrinsequement non hierarchisee et 
intrinsequement illimitee. La structure et le precede comportent une 
hierarchie conceptuelle; chaque concept ou ensemble de concepts est 
identifie de maniere unique et recoit un numero dans un langage 
conceptuel de nombres ou dans un langage conceptuel de non-nombres. 
Chaque composant ou ensemble de composants est intrinsequement rattache a 
tous les autres elements de donnees qui contiennent des composants 
communs ou associes. 
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Claim 

efficient provided that the storage medium such as the database 
described herein, stores both Data Relation Records and Continuous-NCL 
in the same format, so that relationships of components can be... 
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Search server connected to search client, calculates score of 
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retrieval result 
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Abstract (Basic): JP 2005043999 A 

NOVELTY - An information gathering unit (301) acquires selection 
frequency and presentation frequency related to several retrieval 
result candidates, from information server. A calculation unit (303) 
calculates the score of candidates based on acquired result. A 
presentation unit displays retrieval result based on calculated score. 

DETAILED DESCRIPTION - INDEPENDENT CLAIMS are also included for the 
following: 

(1) information retrieval method; 

(2) information retrieval program; and 

(3) storage medium storing information retrieval program. 
USE - Connected to information server and search client through 

network . 

ADVANTAGE - Enables to display several retrieval result data on 
search client side in high degree order. 

DESCRIPTION OF DRAWING (S) - The figure shows the block diagram of 
search server. (Drawing includes non-English language text). 

search server (102) 

information gathering unit (301) 

search implementation unit (302) 

calculation unit (303) 

interaction controller (304) 
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Abstract (Basic): WO 200254288 Al 

NOVELTY - The type and strength of the relationship links are 
assigned based on the characteristic similarities and the frequency 
of selection of linked items. Data aging and pruning algorithms are 
used to modify the strength or existence of relationship links and 
the usage of the relationship links- is monitored and used as feedback 
for a strength associated with the links. The pruning algorithm is 
used to determine whether a recorded relationship link should be 
ignored or placed on a list of bad links. 

DETAILED DESCRIPTION - INDEPENDENT CLAIMS are included for 

(a) a Bayesian-type Belief Network modified by a set of frequently 
asked questions, a set of relationships between nodes, a weight which 
describes the strength of relationships and a network structure 

(b) apparatus for classifying information items by creating 
relationship links between items 

(c) a computer readable medium carrying program instructions for 
classifying information items 

(d) and a method for retrieving help information in a system 
where information items are not fixedly mapped together by determining 
an efficient path to locate a help item 

USE - In information search and retrieval systems. 

ADVANTAGE - Provides an automated classification process for 
textual databases which gives convenient and economical information 
retrieval . 
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Abstract (Basic) : WO 200180080 A2 

NOVELTY - Record entries defining relationships between originating 
locations of help request and corresponding information items, and 
record' entries including an associated strength value (602), 
based on historical frequency of selection of respective items, are 
stored in a database. When a user initiates help information 
retrieval session, the matching record entries are determined for 
accessing the items corresponding to originating location. 

DETAILED DESCRIPTION - INDEPENDENT CLAIMS are also included for the 
following : 

(a) Apparatus for providing context sensitive mapping of help 
information items; 

(b) Information retrieval system; 

(c) Computer readable storage medium comprising computer program 
for providing context sensitive mapping of help information items 

USE - For providing context sensitive mapping of help information 
items in information search and retrieval system. 

ADVANTAGE - Provides an efficient and economical retrieval of 
desired items with less effort and time by mapping and updating help 
items based on usage behavior, thus reducing time and effort for 
retrieving . 

DESCRIPTION OF DRAWING (S) - The figure shows a user interface 
screen of the help information retrieval system. 
Strength value (602) 
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AJDStract (Basic) : JP 2000231565 A 

NOVELTY - An electronic document is displayed. The document is 
processed by input of a component selected based on hierarchy. The 
weighting of selected component is set as a value higher than that of 
the component which is not selected. 

DETAILED DESCRIPTION - A sentence is selected from the document 
based on the average of the weighting of the component. An 
indispensable component is extracted from the selected sentence. A 
sentence structure is generated by connecting the indispensable 
component. The generated sentence structure is output as a summary. 
INDEPENDENT CLAIMS are also included for the following: 

(a) document processing apparatus; 

(b) program for document processing 

USE - For processing electronic document. 

ADVANTAGE - Hierarchy depending on frequency of selection of 
component is used, thus summary reflecting user*s intention can be 
produced. 

DESCRIPTION OF DRAWING (S) - The figure shows the block diagram of 
sketchy component of document processing apparatus, 
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ABSTRACT 



PROBLEM TO BE SOLVED:. To collect information requested by a user 
preferentially by giving the relationship between link information and a 
given keyword before collecting the information of a link destination. 

SOLUTION: This device inputs at least one pieced of link information and a 
list representing the appearance frequency of a keyword in a memory, 
selects the one piece of link information, calculates the distance between 
the selected link information and a selected keyword, calculates a value 
obtained by dividing the appearance frequency of the selected keyword 
by the sum of the distance and a prescribed number as weight, selects 
another keyword to calculate the distance and weight and outputs the total 
of weight to all of the keywords as the degree of association between the 
selected link information and the keywords. It is desirable to decide the 
position of link information and the distance between the link information 
and a keyword with the number of characters or the number or words as a 
unit. 
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A] 



ABSTRACT 



PROBLEM TO BE SOLVED: To obtain the system which ' assists intention decision 
making by a designer and reduces the load of retrieval of information 
relating to some event by providing a means which identifies a signal 
relating to a generated event among many signals if signals are 
generated associatively from many pieces of information. 
SOLUTION: A mutual relation learning means 101 generates correlative 
data 'having correlative signals selected and simultaneous generation 

frequency data on associatively generated signals from the 

synchronism of the generation history of signal IDs included in log 
information of respective data bases. Then mutual relation data is 
generated by using those two pieces of data and supplied to a signal 
selecting means 102. The signal selecting means 102 selects only signals 
which have high correlation and high simultaneous generation frequencies in 
the signal pattern with an operator actually selects some information 
according to the mutual relation data and supplies important information 



which is highly correlative to the original information to a display means 
103. 
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03547325 INSPEC Abstract Number: C90015074 
Title: Fixpoint strategies for deductive data bases 

Author(s): Guessarian, I. 

Author Affiliation: CNRS, LITP, Paris Univ., France 

Journal: Bulletin of the European Association for Theoretical Computer 
Science no. 35 p. 128-36 

Publication Date: June 1988 Country of Publication: Austria 
CODEN: BEASDU ISSN: 0252-9742 

Language: English Document Type: Journal Paper (JP) 
Treatment: Practical (P) 

Abstract: Deductive data bases extend relational data bases in the 
following sense: they consist not only of the extensional definitions of 
the facts in the data base, but also of an intensional part, namely rules 
which allow to deduce new facts to be added to the data base. Henceforth, 
answering queries is not any more a mere retrieval of information , 
but may require computations. Very often, the rules of the deductive data 
base are simple transcripts of the properties of the data items one is 
trying to define, and hence are recursive rules. Then, the problem of 
efficiently evaluating the recursive queries associated with such rules 
becomes crucial. Many strategies try to optimize the evaluation of 
recursive queries by avoiding as much as possible irrelevant computations. 
One such strategy, efficient for most usual cases of recursive queries, is 
the computation of a well-chosen least fixpoint. The basic idea of the 
method is to *push the selection through recursion thus transforming 
binary relational queries into unary fixpoint equations. The advantage of 
the author's method, besides optimizing the answers to the queries by 
computing exclusively relevant facts, is its very wide range of 
applicability: it applies to most kinds of rules excluded by usual 
strategies. (16 Refs) 
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Title: Data versus information : information retrieval from data 
sequences 
Author(s): Reisig, G.H.R. 

Author Affiliation: Space Inst., Univ. of Tennessee, Tullahoma, TN, USA 
Journal: Kybernetes vol.3, no. 4 p. 231-40 
Publication Date: Oct. 1974 Country of Publication: UK 
CODEN: KBNTA3 ISSN: 0368-4 92X 

Language: English Document Type: Journal Paper (JP) 
Treatment: Theoretical (T) 

T^DStract: The paper is concerned with data sequences. The information 
parameter to be generally utilized for information retrieval in this 
category of data analysis is a meander- like step function. Fluctuations 
of the data sequence around its derived trend function have to be analyzed 
with regard to the given error corridor and the selected bandwidth of 
frequencies , or the sampling time for the data. This feature eliminates 
noise from the relevant data. Examples are given. (7 Refs) 
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Title: INFERRING SELECTIVE HISTORY FROM MULTILOCUS FREQUENCY DATA - 
WRIGHT MEETS THE HAMILTONIAN 

Author (s): FOX GA; HASTINGS A 

Corporate Source: UNIV CALIF DAVIS, DIV ENVIRONM STUDIES/DAVIS//CA/95616; 

UNIV CALIF DAVIS, CTR POPULAT BIOL/DAVIS//CA/9561 6; UNIV CALIF 

DAVIS, INST THEORET DYNAM/DAVIS//CA/95616 
Journal: GENETICS, 1992, V132, Nl (SEP), P277-288 
ISSN: 0016-6731 

Language: ENGLISH Document Type: ARTICLE 

Abstract: We describe a method to study characteristics of the dynamics of 
multilocus population genetic models without specifying the form of 
selection a priori. Our approach consists of specifying initial and 
final genotypic frequencies (either completely or partially) and then 
determining the minimum time to go from the initial condition to the 
final condition according to a continuous time genetic model, with 
arbitrary constraints on the strength and possibly the form of 
selection. In analyzing a two-locus, two-allele model with this 
approach, we show that-so long as r is not much larger than 
s-substantial linkage disequilibrium can" be generated from an initial 
state of linkage equilibrium in a few hundred generations. We also show 
that unless recombination is much larger than selection, there is only 
weak dependence on r of the minimum time to reach a specified state. 
Thus, similar strengths of selection can lead to similar levels of 
disequilibrium over a fixed time and a range of small recombination 
rates. This implies that, within the level of a single gene, selection 
cannot in general be assumed to lead to any particular relationship 
between recombination rate and levels of disequilibrium. We indicate a 
number of other ways in which our method can be useful in asking 
theoretical questions and in interpreting data . 
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Title: CBR for the reuse of image processing knowledge: a recursive 
retrieval /adaptation strategy 

Author(s): Ficet-Cauchard, V.; Porquet, C; Revenu, M. 
Author Affiliation: GREYA-ISMRA, Caen, France 

Conference Title: Case-Based Reasoning Research and Development. Third 
International Conference on Case-Based Reasoning, ICCBR-99, Proceedings 
(Lecture Notes in Artificial Intelligence Vol.1650) p. 438-52 

Editor(s): Althoff, K.-D.; Bergmann, R.; Branting, L.K. 

Publisher: Springer-Verlag, Berlin, ■ Germany 

Publication Date: 1999 Country of Publication: Germany xii+598 pp. 

ISBN: 3 540 66237 5 Material Identity Number: XX-1999-02391 

Conference Title: Case-Based Reasoning Research and Development. Third 
International Conference on Case-Based Reasoning, ICCBR-99 

Conference Sponsor: American Assoc. Artificial Intelligence; AcknoSoft; 
BSR Consulting; DaimerlerChrysler; et al 

Conference Date: 27-30 July 1999 Conference Location: Seeon Monastery, 
Germany 

Language: English Document Type: Conference Paper (PA) 
Treatment: Practical (P) 

Abstract: The development of an image processing (IP) application is a 
complex activity, which can be greatly alleviated by user-friendly 
graphical programming environments. Our major objective is to help IP 
experts reuse parts of their applications. A first work towards knowledge 
reuse has been to propose a suitable representation of the strategies of IP 
experts by means of IP plans (trees of tasks, methods and tools) . The paper 
describes the CBR module of our interactive system for the development of 
IP plans. After a brief presentation of the overall architecture of the 
system and its other modules, we explain the distinction between an IP case 
and an IP plan, and give the selection criteria and functions that are used 
for similarity calculation , The core of the CBR module is a 

search/adaptation algorithm, whose main steps are detailed: retrieval of 
suitable cases, recursive adaptation of the selected one and 
memorization of new cases. The system's implementation is presently 
completed; its functioning is described in a session showing the kind of 
assistance provided by the CBR module during the development of a new IP 
application. (12 Refs) 
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Material Identity Number: M728-1999-006 
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Document Number: S0952-1976 (99) 00041-X 

Language: English Document Type: Journal Paper (JP) 
Treatment: Practical (P) 

Abstract: The development of an image processing (IP) application is a 
complex activity, which can be greatly alleviated by user friendly 
graphical programming environments. The major objective of the work 
presented is to help IP experts reuse parts of their applications. A first 
step towards knowledge reuse has been to propose a suitable representation 
of the strategies of IP experts by means of IP plans (trees of tasks, 
methods and tools) . The paper describes the CBR module of an interactive 
system for the development of IP plans. After a brief presentation of the 
overall architecture of the system and its other modules, the authors 
explain the distinction between an IP case and an IP plan, and give the 
selection criteria and functions that are used for similarity 

calculation . The core of the CBR module is a search/adaptation algorithm, 
whose main steps are detailed: retrieval of suitable cases, recursive 

adaptation of the selected one and memorization of new cases. The 
system's implementation is presently completed; its functioning is 
described in a session showing the kind of assistance provided by the CBR 
module during the development of a new IP application. (19 Refs) 
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CURREN?) 

54 10255 RE 0 (CURRENT? OR CURRENC?) 

55 39874 S3:S4(3N) (SELECT???? ? OR CHOOS? OR CHOICE? OR PICK OR PIC 

KS OR PICKED OR PICKING OR OPT OR OPTS OR OPTED OR OPTING) 

56 12945627 LIKE???? ? OR COGNATE? OR AKIN? OR ASSOCIAT? OR AFFILIAT? 

OR HOMOLOG? OR KINDRED? OR ALLIED 

57 15585400 SIMILAR? OR RELAT???? ? OR RELATIONSHIP? OR ALIKE OR CONNE 

CT???? ? OR ALIKE OR HOMOGEN? OR MATCH? 

58 670797 S6:S7(3N) (STRENGTH? OR STRONG? OR ROBUST? OR POWER? OR VIG 

OR? OR FORCE? OR POTENT OR VIGOR? OR STALWART?) 

59 941275 S6:S7(3N) (VALUE? ? OR CALCULAT? OR MEASUR??? ? OR MEASUREM 

ENT? OR COMPUTAT? OR COMPUT??? ? OR ASSESSMENT? OR ASSESS??? 
OR APPRAIS?) 

510 207615 S6:S7(3N) (DETERMIN? OR DET? ? OR QUANTIF? OR DERIV??? ? OR 

DERIVATION? OR GENERAT???? ? OR EVALUAT? OR QUANTITAT? OR QUA 
NTIS? OR QUANTIZ?) 

511 164785 S6:S7(3N) (ANALYS? OR ANALYT? OR ANALYZ?) 

512 137 S2(S)S5 

513 5 S12(S)S8:S11 

514 503 S5(S)S8:S11 

515 39 S14(S)S1 

516 39 S13 OR S15 

517 13 S16/2001:2005 

518 26 S16 NOT S17 

519 22 RD (unique items) 



